Deterministic Quantum State Transformations 



Anthony Chefles 
Department of Physical Sciences, University of Hertfordshire 
Hatfield ALIO 9AB, Herts, UK 
email: A.Chefles@herts.ac.uk 



o 
o 
o 

(N 



> 
oo 

o 



ON ' 
5 ■ 

^— > ' 

C ■ 

=3 : 
cr 



X 



We derive a necessary condition for the existence of a 
completely-positive, linear, trace-preserving map which deter- 
ministically transforms one finite set of pure quantum states 
into another. This condition is also sufficient for linearly- 
independent initial states. We also examine the issue of quan- 
tum coherence, that is, when such operations maintain the 
purity of superpositions. If, under any deterministic transfor- 
mation from one linearly-independent set to another, even a 
single complete superposition maintains its purity, the initial 
and final states are related by a unitary transformation. 



PACS numbers: 03.67.Hk, 03.65.Bz 



Some of the most intriguing issues in quantum the- 
ory are, ultimately, concerned with whether or not some 
given, desirable, transformation of the state of a quan- 
tum mechanical system is physically possible. The gen- 
eral structure of physically-realisable transformations is 
now well-established. Any permissible transformation 
of the state p of a quantum system is represented by 
a completely-positive, linear, trace-preserving (CPLTP) 
map £ : p—*C(p) 0J|]. Conversely, any such map repre- 
sents a transformation that is at least, in principle, real- 
isable. 

The so-called first representation theorem |lj states 
that the CPLTP conditions are equivalent to the require- 
ment that C can be represented as 



C{p) = Y,A kP Al 



(1) 



where the transformation operators Ak may be any set of 
linear operators which satisfy a resolution of the identity, 
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A\A k = 1, 



(2) 



and '1' is the identity operator. This representation is 
also known as the operator-sum representation The 
number of transformation operators Ak is, in principle, 
unrestricted, although if D is the dimension of the Hilbcrt 
space of the system, then any CPLTP map can be realised 
using no more than D 2 transformation operators. 

Quantum theory has both deterministic and proba- 
bilistic aspects. The archetypical example of determin- 
istic behaviour in quantum mechanics is the unitary 
evolution of a closed quantum system according to the 
Schrodinger equation. This evolution transforms every 



pure quantum state into another pure state with cer- 
tainty. The final state can be determined through knowl- 
edge of the initial conditions and the Hamiltonian, which 
gives the law of evolution, just as in classical mechanics. 
CPLTP maps giving unitary evolution correspond to only 
one of the transformation operators Ak being non-zero. 
Unitarity is then implied by Eq. (2). 

At perhaps the other extreme is the state transfor- 
mation induced by the measurement process. According 
to von Neumann's prescription S, in a maximal mea- 
surement the transformation operators form a complete 
set of orthogonal, rank one projectors. Each value of 
the index k corresponds to a distinguishable outcome of 
the measurement, these having probability Ti^A^Ak). 
When the transformation operators are non-orthogonal, 
the operation is a generalised measurement, whose out- 
come probabilities are still given by this trace formula. 
Pure states are generally transformed into mixed states 
during the measurement process, effectively representing 
the uncertainty in the final quantum state. 

In this Letter, we examine the conditions under which 
one set of pure quantum states can be deterministically 
transformed into another. A simple necessary, and for 
linearly-independent initial states, sufficient condition is 
derived. From this condition, it is shown that each pair of 
final states must be less distinguishable than their initial 
counterparts. 

An important question is, when do such transforma- 
tions preserve the purity of superpositions? We de- 
rive the following interesting property of deterministic 
transformations between two sets of linearly-independent 
states. If such a transformation preserves the purity of 
even a single, complete superposition of the initial states, 
the initial and final states must be related by a unitary 
transformation. 

The issue of determinism in quantum state transfor- 
mations can be examined within the following scenario. 
One party, Alice, prepares a quantum system in one of 
the N pure states where j = 1, . . ., N, which span 
a Hilbert space H. She then passes the system onto her 
colleague Bob. Bob does not know which state Alice pre- 
pared, although he does know what the possible states 
are. His task is to devise a means of transforming, 
with unit probability, each possible initial state into a 
corresponding member of a set of final states IV^)- The 
question is, for fixed initial and final states, under what 
conditions is such a transformation physically possible? 

From Eq. (1), it follows that 
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i$><#i = E^i#wM> 



or equivalently, that 



(3) 



(4) 



for some complex coefficients c^-fe . 

We assume that the final states also lie in W. This is 
results in no loss of generality, since any set of N pure 
states can be brought into this space reversibly using 
a unitary transformation. This can be seen from the 
linearity of Eq. (4), which implies that the space spanned 
by the final states cannot have higher dimension than 
H. We may also, again without loss of generality, take 
H to be the Hilbert space of the entire system. Both 
of these assumptions are made for reasons of notational 
convenience. 

The linearity of the transformation operators Ak im- 
plies that, if the are linearly-dependent, then the 
problem is over-constrained, ft is easy to see why: if, for 
example, is a superposition of the remaining states, 

that is, \ipl) = Y^j=2 Ijl^j)' tncn now ^ * s transformed is 
completely determined by how the other states are trans- 
formed through Eq. (4). Thus, if the initial states span a 
Hilbert space H, we can examine the problem fully for a 
spanning, linearly-independent subset of the states, and 
then derive consistency conditions which must be satis- 
fied for a larger, linearly-dependent set. We shall examine 
such issues later. 

We wish to know when there exists a CPLTP map 
which deterministically transforms one specified set of 
pure states into another. A necessary, and for linearly- 
independent initial states, sufficient condition for the ex- 
istence of such a map is given by 

Theorem 1 Let {|V'})} be a set of N pure quantum 
states spanning a D- dimensional complex Hilbert space 
H. Let {\tpj}} be another set of N pure states lying in H. 
We also define a further N -dimensional complex Hilbert 
space Hn, for which we will write operators and vectors 
in bold. Consider the Hermitian operator M = {fijj>} on 
Hn, with the matrix representation 



(5) 



A necessary condition for the existence of a CPLTP map 
transforming each into \ipj) is that M is positive. 

This condition is also sufficient if the \ipj) are linearly- 
independent. 

Proof: The necessity of this condition being fulfilled fol- 
lows readily from Eqs. (2) and (4). From these equations, 
we see that 



E< 



(6) 



from which it follows that, for any vector v = {vj} in 
Hn, 



(v,Mv)=E 



E °3 kV 3 



>o, 



(7) 



proving that M must be positive. 

To prove sufficiency in the case of linearly-independent 
initial states, we make use of the fact that if M is positive, 
then it may be written as 



M = CC f , 



(8) 



for some other operator C = {cjk} on Hn- 

If, and only if, the are linearly- independent, then 
we can define the reciprocal states \ipj }. The reciprocal 
state is the state in H which is orthogonal to all 

IVy) for fH- 

Using these quantities, we can define the transforma- 
tion operators 



^* = E 



Cjk 



Wf)ki> 
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(9) 



Acting upon the state with this operator gives the 
desired expression Eq. (4). The condition that the oper- 
ators A\Ak form the resolution of the identity in Eq. (2) 
can also be seen by evaluating A|^4fc and making use 
of Eqs. (5) and (8), giving 



E4^ = E 



(10) 



That this operator is the identity may be seen from the 
fact that we may write the identity operator as 



1 



E 



(ii) 



The product of these expressions is equal to 

as can be verified using Eq. (10), and is clearly also equal 

to the identity operator. This completes the proof. 

For linearly- independent states, N = D. It follows 
then from Eq. (8) that the rank of the operator 
need not exceed D. This implies that any determinis- 
tic transformation of a set of D linearly-independent pure 
states requires no more than D transformation operators, 
rather than general minimum of D 2 . 

Note that if the initial states are orthogonal, M is sim- 
ply the identity operator, which is obviously positive irre- 
spective of the final states. Thus, as we would expect, or- 
thogonal states can be transformed into any other states. 

One important consequence of the positivity of the op- 
erator M is the fact that the final states are less mutually 
distinguishable than the initial states. That is, the mod- 
ulus of the overlap of each pair of final states is greater 
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than that of their initial counterparts. From Eq. (5), we 
see that this is equivalent to the condition 

I/%'I<1- (12) 

To derive this from the positivity of M, consider the nor- 
malised vector v 3J <eHn, where jj^j' , whose components 
are 

^•' = -L(^- e -^y^ fc ), (13) 

where 6jf — Arg^y). For this vector, we find 

(v«",Mv w ") = 1- (14) 

The positivity of M implies that this is non-negative, 
leading to Eq. (12). It is thus impossible for a deter- 
ministic transformation of a set of pure states to result 
in any pair of them becoming more distinguishable. 

Quantum states cannot undergo deterministic trans- 
formations for which M is not positive. If, however, 
they are linearly- independent, then they can undergo 
any transformation at all with some non-zero probabil- 
ity. This follows from the fact that linearly-independent 
states can be probabilistically discriminated [Q. If the 
state is successfully identified, then it can be transformed 
into any other state. General probabilistic transforma- 
tions of 2 pure states for which M is not positive are 
examined fully in [||. 

We have obtained a necessary, and for linearly- 
independent initial states, sufficient condition for the ex- 
istence of a CPLTP map which deterministically trans- 
forms one set of pure quantum states into another. What 
about the sufficient conditions for linearly-dependent 
states? A more general problem is the following: given 
a CPLTP map C which transforms one set of linearly- 
independent pure states |i/>j) into some other set of states 
\i) 2 j) , under what circumstances is a pure state superpo- 
sition of the initial states, which we may call l^ 1 ), trans- 
formed into another pure state, |</> 2 )? 

When the \tpj) are also linearly- independent this ques- 
tion is answered by 

Theorem 2 Let be a set of linearly-independent 

quantum states spanning a complex Hilbert space H., and 
let there be a CPLTP map C which transforms this set 
into some other set of linearly-independent pure states 
If there exists a pure state 

3 

in TL, where all qj^O, such that £(|0 1 )(0 1 |) = \4> 2 )((j) 2 \, 
for some pure state \4> 2 ) , then there exists a unitary op- 
erator U such that 

\^)(^\ = U\^)(^\Ul (16) 



Proof: We wish to examine the consequences of the re- 
quirement that \4> l ) is transformed into some other pure 
state \4> 2 ), which we may write as 

3 

for some coefficients rj. It follows from Eqs. (3-6) that 

J2q}i3H3'\^)(^\ =E4^i>(#l- ( 18 ) 

3,3' 3,3' 

One consequence of the linear-independence of the \ipj) 
is that q^qj/J-jj' = r j' r j- This can be seen using an 
orthogonalisation operator Q, which acts according to 
Q\ipj) = \xj), for some orthonormal basis states \xj). 
Such an operator always exists for linearly-independent 
states Q. Acting upon both sides of Eq. (18) with the 
superoperator Q{ )Q* , then taking matrix elements of 
both sides in the \xj) basis, gives this result, from which 
we obtain 

*"-(!)(£)■ (w) 

Thus, the operator M has unit rank. Its Hcrmiticity and 
the fact that Tr(M) = N, which follows from Eq. (5), 
enable us to write M = AP for some projection operator 
P. It is convenient to write 

» jf =Na*, aj , (20) 

where aj = rj/N l / 2 qj, and ■ |aj| 2 = 1. It follows from 
Eq. (5) that all of the diagonal elements of \i 3 y are equal 
to 1. Thus, the absolute values of the a 3 - must all be equal 
to A -1 / 2 . Consequently, we may write aj — N~ 1 / 2 e"t' j , 
for some angles cj>j. This gives 

(4|^) = e ^-^){^|Vl), (21) 
or equivalently, 

\tf)=e- i +'U\rfi), (22) 

for some unitary operator U, leading to Eq. (16). The 
overall phases of the initial states are physically irrele- 
vant, so we may say that, physically, the initial and final 
states are related by a unitary transformation. This com- 
pletes the proof. 

It is a simple matter to generalise this theorem to the 
case when only some (but at least 2) of the q 3 - are non- 
zero. If we denote by S the set of values of j for which 
qjT^O, then the result is that Eq. (16) holds for jES. 
To see this, consider only a deterministic transformation 
mapping the for jGS 1 , into the corresponding final 

states IV^)- Then all of the assumptions of the theorem 
are satisfied, and the result follows. 
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Theorem 2 cannot hold if the condition of linear- 
independence of the final states is dropped, for the sim- 
ple reason that no unitary transformation can transform 
a linear-independent set into a linearly-dependent one. 

To conclude, considerable efforts have recently been de- 
voted to understanding the conditions under which one 
set of states can be probabilistically transformed into an- 
other. This issue has arisen, for example, in discussions 
of probabilistic state-discrimination and cloning j|-^3). 
Yet little has been known about the circumstances under 
which deterministic state transformations are possible. 
In this Letter, we have solved the problem when the ini- 
tial states are linearly- independent. We have also shown 
how, if both the initial and final sets of states are linearly- 
independent, the constraint of maintaining the purity of 
just one complete superposition means that the trans- 
formation must be effectively unitary. By 'effectively' 
unitary, we mean that the initial and final states are re- 
lated by a unitary transformation up to physically irrel- 
evant phases. Thus, while other, non-trivial determinis- 
tic transformations between linearly-independent states 
may convert one set of pure states into another, they will 
destroy the purity of all other states. 
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